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1, INTRODUCTION 

Digital image watermarking is the process of inserting some data as ownership information 
into images for different purposes as copyright protection, prevent unauthorized duplication and 
authentication [1]. Insertion of watermark should be done in such a way that the watermark can be 
completely recovered from the watermarked image. The extraction process becomes more difficult when 
images are transmitted over a network. Many intentional and unintentional alterations can be applied on it. 
In such cases, survival of watermark image is desirable [2]. A watermark that survive different attacks 
is called a robust watermark. Another requirement of the watermark is the invisibility, which is keeping the 
perceptual quality of the original images high. The watermark is preferred to be totally invisible. Robustness 
and invisibility are contrary, i.e. increasing the robustness means embedding the watermark with more 
intensity which decrease the quality of the watermarked image. On the other hand, using low embedding 
intensity will produce higher quality watermarked images but less robustness. Choosing a suitable threshold 
of intensity while watermark embedding give a significant effect to the balance between imperceptibility 
and robustness of the watermarking scheme [3-4]. Watermarking can be implemented as time domain or 
transform domain processes. Time domain attempts are characterized by simplicity and low computation 
overhead, but the lack of robustness. Although transform domain watermarking has more complex 
calculations, it is more robust against attacks that aims to remove or distort the watermark. Frequency domain 
watermarking is achieved after applying one of time to frequency domain transformations, as singular value 
decomposition SVD, discrete wavelet transform DWT, and lifting wavelet transform LWT. Discrete wavelet 
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transform has some features that make it a good choice for watermarking algorithms, as the feature of 
spatio-frequency localization in which the particular frequency coefficient of tampering area is only affected 
when a change is applied on images [5]. Discrete wavelet transform has been used in many attempts in 
literature. Sweldens [6], proposed a new form of DWT, called Lifting scheme or lifting wavelet transform 
(LWT), which is called the second generation of wavelet. 

Both DWT and LWT were used in image watermarking. DWT was used in many watermarking 
algorithms as [7] in which the watermark is embedded using DWT with discrete-time chaos system. Another 
study was performed in [8], where the DWT is used combined with DCT for RGB images. The combination 
of DWT with DCT is used also in [9] for getting a robust watermarking algorithm. In addition to many other 
studies where DWT was used and utilized for watermarking [10-14]. LWT on other hand, had been used in 
recent watermarking attempts. It 1s combined with SVD in [14, 15], and it is used with support vector 
machine (SVM) in [16]. Both transforms are commonly used in literature, and both have the same objective 
which is transform the image into frequency domain coefficients but with different methods and calculations. 
LWT was also used in [17-21] for watermarking purpose. 

In this paper, a comprehensive experiments and evaluation had been initiated to compare 
the performance for both transforms by embedding the same watermark with the same intensity into similar 
bands and coefficients in DWT and LWT. And test the quality of the watermarked images and the robustness 
of the watermarking algorithm on different standard images. The paper is organized as follows; in the next 
section a theoretical background about both transforms is presented, while in section three the method of 
watermark embedding is explained, followed by the results of the comparison in section four. The paper is 
concluded in section five. 


2. THEORITICAL BACKGROUND 

The discrete wavelet transformation can be achieved using filter banks or LWT [22]. A filter bank 
method, consists of two filters, the low pass filter and the high pass filter followed by down-sampling. 
An original signal is fed to these filters. The output of filters is the approximation band which contains the 
important information about the signal, and the details band which consist of high frequency data (Details) in 
a half size. The inverse process is achieved in reversing the order and restoring the original signal. 

For digital images, the filters are applied on rows and columns of each image, accordingly, 
four bands are created in each DWT decomposition, after applying the low pass filter (L), and high pass filter 
(H), hence the bands are denoted to as LL, LH, HL, and HH. Figure | shows the filter bank method of DWT. 
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Figure 1. Filter banks 


Lifting scheme or lifting wavelet transform LWT was introduced by Swedens [6] provides lower 
computational process in compare with filter banks used in regular DWT. Furthermore, the Lifting scheme 
has integer to integer computation where no floating point calculations are required. To produce the 
approximation and detail bands in LWT, three steps are required: Split: in which the signal is separated into 
two parts, usually it is split according to the position of the element in the original signal, odd or even. 
Predict: in this step the details band is created by finding the difference between the original odd sample and 
the predicted odd sample which is calculated as the average of the two even samples that are adjacent to the 
odd one. Update: produces the approximation band by updating the values of the average by the difference 
that is calculated in predict step. Figure 2 shows the LWT process. Inverse of LWT is done in the same way 
but in reverse order, and by replacing the signs of predict and update steps [22, 23]. 
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Figure 2. LWT decomposition 





Although both transforms divide the signals into details and approximation bands, coefficients 
within each one are different. Hence, the results of embedding a watermark and recover it may vary, 
furthermore LWT is reversible while DWT is not. Hence comparisons of both attempts are initiated to 
evaluate the performance of both transforms using the same embedding algorithm that is explained in the 
next section. 


3. WATERMARKING PROCESS 
A similar watermarking process is used for both transforms. Below, the embedding and extracting 
algorithms are explained. 


3.1. Watermark embedding 

DWT and LWT application decomposes the image into four frequency bands; approximation, 
details, and two middle frequency bands, horizantal and vertical. For both transforms embedding processes, 
a 512x512 image was decomposed into four bands each of 256x256. A wateramrk as shown in Figure 3 of 
size 64x64 was embedded after repeating each bit four times to fill one of the decomposed bands and to 
achieve more robustness. The horizantal middle frequency band was chosen as the middle freuency band has 
the trade-off between robustness and invisibility when watermarking algorithms are applied. Figure 4 shows 
the embedding process. 





Figure 3. Binary watermark 


3.2. Watermark extraction 

The extracting algorithm is based on the comparison between the original and watermarked bands. 
After applying the transform (DWT/LWT) on both of the original and watermarked images, each coefficient 
of the watermarked middle frequency band is compared with its alternative in the original image band. The 
difference decide the watermark bit. Figure 5 shows the extraction process. It should be noticed that the 
purpose of the used watermaring algorithms is the comparison. Hence, a simple embedding is used for this 
purpose. For both transforms, Daubachies mother wavelet was used. 
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Figure 5. Watermark extraction process 


Figure 4. Watermark embedding process 


4. RESULTS 

In this section, the performance evaluation for DWT and LWT in watermarking are tested and 
compared. The first subsection calculates the peak signal to noise ratio (PSNR) for both transforms and 
compare them. The next section tests and compares the robustness for the watermark after embedding in both 
transforms. 


4.1. Perceptual quality evaluation 

The quality of the watermarked images is evaluated for DWT embedding for ten tested images. 
PSNR results are shown in Table 1. For SSIM [24], which consider the human vison system sensitivity and 
has better estimation than PSNR [25, 26], the results was equal to 1 for all images except I10 in DWT it was 
0.99, due to the embedding in middle frequency area with low intensity. 

For the same tested images, PSNR is calculated for watermarked images using LWT. Table 2 shows 
the results. Different original and watermarked images according to DWT and LWT transforms are shown 
in Figure 6. Figure 7 shows the comparison between the two methods for the tested images. It is noticed 
that the PSNR for images that were watermarked using LWT is higher than its value for DWT based 
watermarked algorithms. 


Table 1. PSNR for DWT-based watermarked images Table 2. PSNR for LWT-based watermarked images 


Image PSNR Image PSNR 
Il 48.1326 Il 49.3794 
Pp 48.1314 12 49.3746 
13 48.1345 I3 49.3835 
14 48.1308 14 49.3751 
15 48.1308 15 49.3760 
16 48.1308 16 49.3764 
17 48.1308 17 49.3745 
I8 48.1466 I8 49.3898 
19 48.1345 19 49.3799 

110 48.1708 110 49.4162 
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Figure 6. Original images (left), DWT-watermarked (center), LWT-watermarked (right) 
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Figure 6. Original images (left), DWT-watermarked (center), LWT- watermarked (right) (continue) 
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Figure 7. PSNR comparison 


4.2. Robustness evaluation 

The quality of the watermarked images is tested and compared for both transforms. The watermark 
is recovered from watermarked images after different geometric attacks; JPG compression with 70% 
and 50%, salt and pepper with two intensities 0.01 and 0.005, LPF, sharpening, cropping 25%, and rotation 
by 0.02. Two evaluation metrics are used, the normalized correlation coefficient (NCC) and the bit error rate 
(BER). The NCC is give according to the following equation: 


Li [Wy W's] 


Di dj Wm; y ar" yj (Wm'; )? (1) 


Wm, Wm' are original and recovered watermark, respectively each of size mxn. 


NCC = 
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BER, on the other hand is given as follows: 
1 m n 
mxXnlLul 
ij 


Wm, Wm are original and recovered watermark, respectively each of size mxn. 


Figure 8, summarizes the average of the NCC after all attacks for tested images and the average is 
taken for the embedding in both transforms. Figure 9 shows the average of BER for the same images, attacks 
and transforms. 
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Figure 8. NCC comparison between DWT and LWT 
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Figure 9. BER comparison between DWT and LWT 


Details of the NCC, BER and the extracted watermark for each attack independently for DWT and 
LWT- based extracted watermarks are shown in Tables 3 and 4 respectively. From the results, DWT-based 
watermarking produces watermarks with higher NCC and less BER for most attacks, which indicate that 
DWT is more robust than LWT in this context. In general, the nature of DWT which based on Fourier 
transform, has more intensive changes on images, so it is irreversible. Accordingly the quality of the 
watermarked images is less, but the robustness of the watermarked images is higher. 
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Table 3. NCC and BER for DWT- based extracted watermark 
Image JPG 50 JPG 70 SPO1 SP005 LPF Sharp Crop Rot02 
NCC 0.7225 0.8171 0.8016 0.8811 0.4769 0.9479 0.8967 0.5112 
BER 0 0.1233 0.5090 0.0520 
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Table 4. NCC and BER for LWT- based extracted watermark 
Image JPG 50 JPG 70 SPO1 SP005 LPF Sha Cro Rot02 
NCC 0.5638 0.5953 0.7654 0.8802 0.3749 0.9899 0.8555 0.5496 
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5. CONCLUSION 

In this paper, a comparison of the performance between the discrete wavelet transform (DWT) and 
the second generation of wavelet lifting wavelet transform (LWT) in the watermarking process is initiated. 
The same watermark with the same intensity is embedded with the middle frequency bands of both 
transforms. The experimental results show that LWT precedes the DWT in terms of objective image quality 
represented by PSNR. In term of robustness, which is measured by NCC and BER, DWT watermarked 
images has better robustness than LWT watermarked images after applying different attacks as JPG 
compression and LPF. The experimental tests produced in this paper can be exploited for creating better 
image watermarking algorithms using both attempts by considering the advantages of each transformation 
and combine them. A future work is to create a watermarking algorithm based on both transformations. 
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